1 

4 

IMAGE FORMING APPARATUS AND METHOD THEREOF 

BACKGROUND OF THE INVENTION 
5 FIELD OF THE INVENTION 

The present invention relates to an image processing 
apparatus which reproduces a full-color image by converting 
multilevel image data obtained by color separation into a 
halftone image for each color and then superimposing the 
10 converted halftone images on one another. 

DESCRIPTION OF THE RELATED ART 

The technique of dithering is widely employed as a 
technique for binarization or digitization in tone reproduction 

15 using a halftone screen. In dithering, matrices comprising a 

plurality of pixels are arranged at regular intervals to form a 
screen structure. The ON/OFF status of each of the pixels in 
the matrix is determined by comparing input signals with a 
conversion table, designated as a threshold matrix, a dither 

20 matrix, or the like, describing relationship between output of 
the pixel and an input image signal. Then, several adjoining 
pixels are switched between ON and OFF to generate halftone dots, 
and tone reproduction is carried out according to the sizes of 
the generated halftone dots. In color reproduction,, by changing 

25 screen angles on a color basis, color variations due to 

expansion or contraction or variations in the positions of 
printing plates are suppressed by using a different screen angle 
for each color. However, interference of the screens having the 
different screen angles produces a visible low-frequency moire. 



In order to conduct an analysis of problems associated with 
spatial frequencies resulting from such halftone dot structures, 
basis vectors as described by A. Rosenfeld, A. C. Kak in Chapter 
4 of "Digital Picture Processing", Academic Press 1982 are 
5 defined for halftone dot patterns as shown in Fig. 1. An 

example shown in Fig. 1 represents a screen set consisting of 
screens for M (magenta), C (cyan), and K (black) preferentially 
allocated at screen angles in approximately 30 degree intervals 
(M at 74°, C at +16°, K at +45°) and a screen for Y (yellow) 

10 subsequently allocated at a screen angle of 0°, which is 

commonly used in a printing field. The example of Fig. 1 shows 
that a dot pattern in each color screen is an orthogonal screen. 
In Fig. 1, the placement of adjacent 2x2 halftone dots 100, 
102, 104, and 106, and basis vectors Yl, Y2, Kl, K2, Ml, M2, CI, 

15 and C2 corresponding to the halftone dots are depicted. For 

example, basis vectors Yl and Y2 of Y are vectors extending from 
a halftone dot 100-0 to adjacent screen dots 100-1 and 100-2 in 
the halftone dot structure of the Y screen, respectively. 

From the basis vectors, spatial frequency spectra in the 

20 halftone dot structure can be defined. Writing as a general 

formula, reciprocal basis vectors wl and w2, which satisfy the 
relationship in the following equations: 

ri*wj-0 (where i^j and i, j is 1 or 2) and ri*wj=l (where i= j ) , 
are defined for basis vectors rl and r2, respectively. 
25 Considering the reciprocal basis vectors wl and w2 as position 
vectors starting from the origin of a spatial frequency plane, 
the end points of reciprocal basis vectors wl and w2 represent 
spatial frequency spectra in each direction. Detailed 
explanation about the basis vectors and the spatial frequency 



spectra is provided in Chapter 4 of "Digital Picture Processing" 
The reciprocal basis vectors described in Chapter 4 of "Digital 
Picture Processing" are hereafter referred to as "screen 
vectors" relative to a halftone screen. 

Fig. 2 is a graphic plot of basis vectors of a 4-color 
screen set equivalent to the example of Fig. 1, which shows an 
example of approximately 165 lpi (lines per inch) designed with 
a resolution of 2400 dpi (dots per inch) . In Fig. 2, the width 
of squares constituting a grid corresponds to 2 pixels at 2400 
dpi. Fig. 3 shows spatial frequency spectra derived from the 
basis vectors of the 4-color screen set, which are separately 
plotted in their respective maps as two groups of spectra, 
primary spectra (the spatial frequency spectra corresponding to 
basis vectors Yl, Y2, Kl, K2, Ml, M2, CI, and C2) and secondary 
spectra (the spatial frequency spectra corresponding to vectors 
represented by the sum or the difference of the basis vectors) . 

Fig. 4 shows screen dot patterns for colors M, C, Y, and K 
defined by the basis vectors of Fig. 2, and Fig. 5 shows 
superimposed dot patterns of the screens for the colors. 
Because, in the screen set corresponding to the basis vectors of 
Fig. 2, the screens for M, C, and K having a high contrast in 
monochromatic lightness are preferentially arranged at angular 
intervals of approximately 30 degrees, an interval between the 
spatial frequency spectra for the three colors is wide, i.e. 
approximately 84 lpi. Such a wide spectrum interval is less 
prone to generate moire of a secondary color (see (3) and (4)). 
Regarding Y and K, the intervals between the screen vectors are 
wide, and thereby their tendency to generate moire is low (see 
(2)). On the contrary, secondary color G (green) of Y and C and 



secondary color R (red) of Y and M derived from the colors, 
having closer screen vectors, present low-frequency moire of 47 
lpi, which results in defective image quality (see (1) ) . 
Accordingly, when the screens for Y, M, and C are superimposed, 
the low-frequency moire also emerges (see (5)). 

Regarding the above-described problem, when the 
reproduction of human skin colors is important in printing, a 
measure such as replacement of spatial frequency spectra between 
K and M is taken to prevent the secondary color moire of R from 
emerging (refer to Chapter 4 in "PostScript Screening" written 
by Peter Fink, Adobe Press 1992) . However, this measure simply 
interchanges the colors which cause moire, and does not provide 
a solution to the underlying problem. 

As another prior-art example, an orthogonal screen set 
obtained by arranging primary spectra of four colors M, C, Y, 
and K at almost equal intervals on spatial frequencies (in other 
words, by placing adjacent screen vectors at intervals of 
approximately 22.5°) is known. Fig. 6 shows basis vectors of 
the screen set with 2400 dpi and 170 lpi according to the above- 
described arrangement scheme and Fig. 7 shows spatial frequency 
spectra corresponding to the screen set depicted in Fig. 6 
separately plotted as two groups of primary and secondary 
spectra. Because the processing resolution of the above example 
is set at 2400 dpi, completely equal allocation cannot be 
achieved, although frequencies of moire between Y-C and between 
Y-M can be adjusted to 63 lpi and that between M-K and between 
C-K can be adjusted to 71 lpi. Regarding screens constituting 
the above screen set, dot pattern examples are shown in Fig. 8A 
and moire patterns in superimposed states are shown in Fig. 8B. 



As can be seen from (1), (2), and (3) of Fig. 8B, noticeable 
low-frequency moire does not emerge when two color screens are 
superimposed . 

The moire between two color screens is not a remarkable 
problem in the prior-art screen set represented by the basis 
vectors of Fig. 6. In digital image processing, however, it is 
impossible to allocate halftone dot patterns at completely equal 
intervals, which raises a problem that low-frequency moire 
emerges due to remainder components of a screen frequency 
between three colors. Further, the prior-art screen set 
represented by the basis vectors of Fig. 2 also has a similar 
problem of the low-frequency moire which emerges when 
superimposing three colors. Referring to Fig. 9, the problem of 
low-frequency moire will be described below. 

Relationships between the screen vectors having M, C, and K 
components in the screen sets of Figs. 2 and 6 are plotted in 
Fig. 9 where (a) corresponds to Fig. 2 and (b) corresponds to 
Fig. 6. The vector representation on the left side of (a) shows 
screen vectors of the colors shown in Fig. 3 and the vector 
representation on the right side shows the same screen vectors 
with Kl and K2 translated so as to adjoin the tip ends of the 
vectors representing the screen spectra of M and C. In an 
analogous fashion, (b) depicts the screen spectra of Fig. 7. As 
shown in the circled parts of Fig. 9, the screen vector of K is 
longer than the distance between the tip ends of the two vectors 
of M and C. That is, in the above prior-art scheme, the screen 
vectors of the three colors of M, C, and K do not form an closed 
triangle. When the screen vectors of three colors do not form 
an closed triangle as described above, by synthesizing screens 



for the three colors, components of the vectors that lie off the 
triangles (referred to as remainder components) cause low- 
frequency moire in which a rosette pattern repeatedly appears 
with low-frequency periodicity and slightly changed appearance. 
Fig. 5 shows an M-C-K rosette pattern corresponding to the 
screen set of Fig. 2 in (6), and Fig. 8 shows an M-C-K rosette 
pattern corresponding to the screen set of Fig. 6 in (4) of (b) . 

Regarding the problem associated with such three color 
synthesis, Japanese Patent Laid-Open Publication No. Hei 05- 
257268 (corresponding to U.S. Patent No. 5,155,599) and Japanese 
Patent Laid-Open Publication No. 2000-050071 disclose that the 
low-frequency moire from the remainder components of the screen 
vectors among the three colors can be reduced by arranging the 
screen vectors so as to form a closed triangle formed by three 
colors. Basis vectors of a screen set according to a scheme 
described in the patent documents noted above are shown in Fig. 

10, while screen vectors of the basis vectors are shown in Fig. 

11. The screen set of this example has a resolution of 2400 dpi 
and approximately 170-190 lpi . According to this scheme, the 
screen vectors of the three colors of M, C, and K form closed 
triangles as shown in Fig. 12 and produce no remainder of vector 
components extended off the triangles. Dot pattern examples of 
the screen set are shown in Fig. 13A and moire patterns of the 
superimposed screens are shown in Fig. 13B. With this scheme, 

as shown in Fig. 13B, moire formed by superimposing of the 
screens is of a high frequency and noticeable low-frequency 
moire does not emerge. 

Related technologies for color reproduction using 
orthogonal halftone dot screens are described above. On the 



other hand, in a technical field of digital halftones, use of a 
non-orthogonal halftone screen for monochromatic tone 
reproduction as a technique of implementing flexible halftone 
dot patterns has been suggested (refer to U.S. Patent No. 
4,185,304 and "An Optimum Algorithm for Halftone Generation for 
Displays and Hard Copies" by Thomas M. Holladay, Proceedings of 
the SID, Vol. 21/2, 1980, 185-192). 

The schemes described in Japanese Patent Laid-Open 
Publication No. Hei 05-257268 and No. 2000-050071 are 
specifically targeted at three-color halftone printing, and any 
attempt to extend the three-color scheme to four-color halftone 
printing raises a problem regarding placement of the fourth 
color. Regarding the placement of the fourth-color screen, the 
above-listed patent documents provide no description. For the 
placement of the forth color, for example, schemes (i) in which 

Y and K are allocated to the same screen angle and (ii) in which 

Y is arranged at a middle screen angle between the screen angles 
of M and C are used. However, in scheme (i) , the halftone 
patterns of Y and K become exactly the same, which poses 
remarkable hue change due to registration error of two colors of 

Y and K. On the other hand, scheme (ii) is equivalent to the 
scheme of Fig. 2, and thereby suffers from noticeable secondary 
color moire of R and G containing color Y. 

In U.S. Patent No. 4,185,304 and in the Holladay reference, 
halftone design using a non-orthogonal screen for a 
monochromatic image is merely alluded to, and application of the 
non-orthogonal screens to a color image is not even suggested 
anywhere in the above documents. The utilization of the non- 
orthogonal screen brings about increased flexibility in screen 



angle design, but also leads to emergence of a secondary 
spectrum generated by the sum or the difference of two primary 
spectra at a band close to frequency components of the primary 
spectra. Accordingly, even screen design with reduced low- 
frequency moire between primary spectra cannot completely 
prevent the emergence of low-frequency moire due to components 
of secondary spectra. An effective non-orthogonal screen set 
has not yet been developed. 

SUMMARY OF THE INVENTION 

The present invention provides an image forming apparatus 
for digitally reproducing a color image using a screen set 
consisting of a halftone screen for each color. In such an 
image forming apparatus, a halftone screen for a first color and 
a halftone screen for a second color, in the screen set, satisfy 
a relationship that first vectors, each being one of two screen 
vectors in a spatial frequency domain defined by basis vectors 
in two directions of a halftone dot pattern in each of the 
halftone screens, are parallel to each other and second vectors, 
each being the other one of the two screen vectors, are not 
parallel to each other. 

In a preferred aspect of the present invention, the 
halftone screen for the first color and the halftone screen for 
the second color further satisfy a relationship that the first 
vectors are equal in magnitude. 

In another preferred aspect of this invention, at least one 
of the halftone screens for the first and second colors is a 
non-orthogonal screen . 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram for explaining basis vectors of 
halftone dot patterns; 

Fig. 2 shows a set of basis vectors of a typical 4-color 
5 screen set according to a prior art; 

Fig. 3 shows primary spectra and secondary spectra in a 
spatial frequency domain corresponding to the basis vectors of 
Fig. 2; 

Fig. 4 shows halftone screens for colors of M, C, Y, and K 
10 defined by the set of basis vectors of Fig. 2; 

Fig. 5 is a diagram for explaining superimposed halftone 
screens, each defined by a set of basis vectors of Fig. 2; 

Fig. 6 is another set of basis vectors of the 4-color 
screen according to a prior art; 
15 Fig. 7 shows primary spectra and secondary spectra in a 

spatial frequency domain corresponding to the basis vectors of 
Fig. 6; 

Figs. 8A and 8B shows halftone screens defined by the set 
of basis vectors of Fig. 6 and superimposed states of the 
20 halftone screens; 

Fig. 9 is a diagram for explaining a problem in synthesis 
of three colors in each of the screen sets of Fig. 2 and 6; 

Fig. 10 shows a set of basis vectors of a prior-art 3-color 
screen set for which a problem of low-frequency moire at 
25 synthesis of three colors is solved; 

Fig. 11 shows primary spectra and secondary spectra in a 
spatial frequency domain corresponding to the basis vectors of 
Fig. 10; 

Fig. 12 is a diagram for indicating that screen spectra of 



the screen set of Fig. 10 form closed triangles; 

Figs. 13A and 13B shows halftone screens defined by the set 
of basis vectors of Fig. 10 and superimposed states of the 
halftone screens; 
5 Fig. 14 is a diagram showing a basic concept for a screen 

set according to an embodiment of the present invention; 

Fig. 15 shows a set of basis vectors in a first example 
screen set embodying the basic concept of the present invention; 
Fig. 16 shows halftone dot patterns of screens for colors M, 
10 C, Y, and K constituting the screen set of the first example 
screen set; 

Fig. 17 is a diagram showing a map of spatial frequency 
spectra in halftone dot structure for the colors in the screen 
set of the first example; 
15 Fig. 18 shows a relationship of commonality between the 

spatial frequency spectra for the colors in the screen set of 
the first example and a relationship between screen vectors 
corresponding to the spatial frequency spectra; 

Fig. 19 shows superimposed states of the halftone dot 
20 patterns for the colors in the screen set of the first example; 

Figs. 20A and 20B are examples of a threshold value table 
supporting a screen for color K in the screen set of the first 
example; 

Fig. 21 shows the schematic structure of a printer using a 
25 screen set designed according to the present inventions- 
Fig. 22 shows basis vectors of halftone screens in a screen 
set of a second example; 

Fig. 23 shows halftone dot patterns of screens for colors M, 
C, Y, and K constituting the screen set of the second example; 

10 



Fig. 24 is a diagram showing a map of spatial frequency 
spectra in a halftone dot structure for the colors in the screen 
set of the second example; 

Fig. 25 shows a relationship of commonality between the 
5 spatial frequency spectra for the colors in the screen set of 
the second example and a relationship between screen vectors 
corresponding to the spatial frequency spectra; 

Fig. 26 shows superimposed states of the halftone dot 
patterns for the colors in the screen set of the second example; 
10 Fig. 27 shows basis vectors of halftone screens in a screen 

set of a third example; 

Fig. 28 shows halftone dot patterns of screens for colors M, 
C, Y, and K constituting the screen set of the third example; 
Fig. 29 is a diagram showing a map of spatial frequency 
15 spectra in a halftone dot structure for the colors in the screen 
set of the third example; 

Fig. 30 shows a relationship of commonality between the 
spatial frequency spectra for the colors in the screen set of 
the third example and a relationship between screen vectors 
20 corresponding to the spatial frequency spectra; 

Fig. 31 shows superimposed states of the halftone dot 
patterns for the colors in the screen set of the third example, 
and 

Fig. 32 is a diagram for explaining a problem in 
25 superimposing halftone screens having an equal halftone dot 

pitch on rows of halftone dots extending in the same direction. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
A preferred embodiment of the present invention will be 

11 



described in accordance with the drawings. 

Referring first to Fig. 14, a basic concept for a four- 
color screen set according to the preferred embodiment will be 
explained. 

In accordance with one aspect of the basic concept, at 
least two halftone screens out of four color halftone screens 
are arranged so as to satisfy a first relationship that "one 
screen vector of one of the at least two halftone screens is 
parallel to one screen vector of the other one of the at least 
two halftone screens, and the remaining screen vectors of the at 
least two halftone screens are not parallel to each other." 
Here, it should be noted that a screen vector is equal to a 
reciprocal basis vector described in Chapter 4 of "Digital 
Picture Processing" cited above, and corresponds to a spatial 
frequency component in a halftone dot pattern of a halftone 
screen. 

A halftone screen 200a shown in (a) of Fig. 14 and a 
halftone screen 200b shown in (b) of Fig. 14 both satisfy the 
above relationship. 

The halftone screen 200a shown in (a) has an orthogonal 
halftone dot arrangement in which the pitch between halftone 
dots 210a is Pa. Vectors ral and ra2 are basis vectors in two 
directions of the halftone dot arrangement and connect adjacent 
dots in either of the two directions in the arrangement. Screen 
vectors wl, w2 representing spatial frequencies in the halftone 
dot arrangement are vectors which satisfy the relationship in 
the following equations relative to basis vectors rl, r2 : 
ri*wj=0 (where i*j and i, j is 1 or 2) and ri*wj=l (where i=j ) . 
Accordingly, rl and w2 are perpendicular to each other and 

12 



satisfy the relationship in the following equation: 
I w2 | =l/{ | rl | sin 9} (where 9 is an angle between the basis 
vectors rl and r2), 

and r2 and wl have a similar relationship. Thus, screen vector 
wa2 is perpendicular to basis vector ral as shown in the figure. 

The halftone screen 200b shown in (b) has a non-orthogonal 
halftone dot arrangement. The screen angle of the halftone 
screen 200b is specified so as to make basis vector rbl, which 
is one of a pair of basis vectors rbl, rb2 in the halftone 
screen 200b, parallel to basis vector ral in the halftone screen 
200a. By specifying the screen angle as described above, screen 
vector wb2 perpendicular to basis vector rbl becomes parallel to 
screen vector wa2 in the halftone screen 200a. On the other 
hand, because basis vector rb2 in the halftone screen 200b is 
not parallel to basis vector ra2 in the halftone screen 200a, 
screen vector wbl is not parallel to screen vector wal. 

By arranging at least two halftone screens out of the four 
color halftone screens so as to satisfy the above-described 
relationship, at least two screen vectors out of 8 screen 
vectors for the four colors can be superimposed in the same 
direction, which enables angle intervals between the screen 
vectors other than the superimposed screen vectors to be made 
wider than the angle intervals as shown in Figs. 3 and 9. 
Therefore, in this embodiment, intervals between spatial 
frequency spectra of halftone screens for four colors can be 
extended relative to those of prior art four-color screen sets. 

It is a second concept underlying this embodiment that the 
two halftone screens satisfying the first relationship further 
satisfy a second relationship that the parallel screen vectors 
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are equal in magnitude. That is, regarding the two halftone 
screens, one screen vector of one of the screens matches one 
screen vector of the other screen, and the remaining other 
screen vectors of the screens do not match each other (are 
nonparallel) . 

The halftone screens 200a and 200b in Fig 14 also satisfy 
the second relationship. More specifically, screen vector wa2 
is equal to screen vector wb2 . In this case, from definition of 
the screen vectors, the following equations: 
I wa2 |=l/{ | ra2 | sin 0a}=l/|ra2| (6a-90°) 
I wb2 |=l/{ | rb2 | sin 0b} 
can be obtained, and, because the relationship | wa2 | = | wb2 | holds 
true, an equation | ra2 | = | rb2 | sin 6b can be obtained. The 
equation denotes that rows of halftone dots in a direction 
parallel to basis vectors ral=rbl are uniformly spaced in a 
direction of basis vector ra2 . That is, when screen vector wa2 
is equal to wb2, by superimposing the two halftone screens 200a 
and 200b, a superimposed state of the halftone screens shown in 
(c) of Fig. 14 is obtained. 

By arranging the two color halftone screens 200a and 200b 
so as to satisfy the first and second relationships described 
above, a relationship that one spatial frequency spectrum out of 
two spatial frequency spectra of the halftone screen 200a 
matches one spatial frequency spectrum out of two spatial 
frequency spectra of the halftone screen 200b, and the remaining 
other spatial frequency spectra of the halftone screens 200a and 
200b do not match each other is also satisfied. By satisfying 
such a relationship, the number of different spatial frequency 
spectra in the primary frequency band of the screen set can be 

14 



reduced compared to prior art configurations, which in turn 
means that intervals (frequency differences) of the spatial 
frequency spectra between colors can be extended as compared to 
prior results. If the frequency differences of the spatial 
5 frequency spectra between two colors are increased, a frequency 
of moire emerging when superimposing two color screens could 
become higher to thereby lower visibility of the moire. 

A third concept of this embodiment is as follows. Two 
halftone screens, which satisfy the first and second 

10 relationships, have different halftone dot pitches on the rows 
of halftone dots in the same direction. The example depicted in 
Fig. 14 also satisfies this requirement. In other words, a 
halftone dot pitch Pa in the direction of vector ral in the 
halftone screen 200a is not equal to a halftone dot pitch Pb in 

15 the direction of the vector rbl (=ral) in the halftone screen 
200b. 

By making the screen vectors coincide with each other in 
the two halftone screens, the rows of halftone dots in one 
direction of two dimensional matrix run parallel to each other 

20 at the same interval as shown in (c) of Fig. 14. In such a case, 
when the rows of halftone dots in the two halftone screens 
coincide with each other, hue change due to registration error 
becomes remarkable. On the contrary, by allocating different 
halftone dot pitches on the rows of halftone dots in the same 

25 direction to the two halftone screen screens as described in the 
third point, hue change due to registration error can be 
suppressed. 

Referring to Figs. 15-19, a first example of a specific 
halftone screen set according to the above-described concepts of 



the present embodiment will be described below. 

Fig. 15 is a map showing basis vectors of each halftone 
screen in the halftone screen set. In this map, each pair of 
two basis vectors Ml and M2, CI and C2, Yl and Y2, and Kl and K2 
for the colors M, C, Y, and K is plotted so as to start from the 
origin (0,0). The screen set of the first example is a four- 
color screen set having a resolution of 2400 dpi and a primary 
frequency band of 170-190 lpi. 

A primary frequency band refers to the frequency range from 
the minimum frequency to the maximum frequency among the spatial 
frequency spectra corresponding to basis vectors (a four-color 
screen set having two special frequency spectra for each color, 
thereby having a total of eight spatial frequency spectra) . The 
frequency band can be represented in units of lpi. The primary 
frequency band constitutes a predominant frequency component in 
a color image to be reproduced. Hereinafter, a spatial 
frequency spectrum corresponding to the basis vector is referred 
to as a primary spectrum. On a spatial frequency map (refer to 
Fig. 17 and other figures), a vector connecting between the 
origin and a point represented by a primary spectrum is the 
above-described screen vector. It should be noted that the 
spatial frequency spectra in a halftone structure have secondary 
spectra each represented by a vector of the sum or difference of 
the screen vectors for the same color. 

In the map shown in Fig. 15, a single grid square 
corresponds to 2 pixels, and each coordinate of a point 
represents a coordinate value taking the width of the single 
square as 1. As can be seen from the relationship of a set of 
basis vectors, in this screen set, the halftone screens for Y 
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and K are non-orthogonal screens and the halftone screens for M 
and C are orthogonal screens. Further, basis vector CI for a C 
screen is parallel to basis vector Yl for a Y screen, and basis 
vector M2 for an M screen is parallel to basis vector K2 for a K 
screen. Halftone patterns of the screens for colors M, C, Y, 
and K constituting this screen set are shown in (l)-(4) of Fig. 
16. 

Fig. 17 shows maps of each spatial frequency spectrum in 
the halftone dot structure for the colors constituting the 
screen set defined by the set of the basis vectors of Fig. 15. 
Among the two maps of Fig. 17, the left map indicates spatial 
frequency spectra within the primary frequency band, and the 
right map indicates spatial frequency spectra out of the primary 
frequency band. In this figure, Ml, M2, CI, C2, Yl, Y2, Kl, or 
K2 denotes a screen vector for each color, and the coordinates 
of each end of the screen vectors represent primary spectra in 
the screen set. Further, vector M3 is the sum of screen vectors 
Ml and M2, and vector M4 is the difference between screen 
vectors Ml and M2 . Positive/negative signs of Ml and M2 are 
assigned for plotting screen vector M4 in the 180-degree area on 
the right side. Accordingly, when the opposite sign is assigned, 
the screen vector is reversed by 180 degrees while maintaining 
the same physical features. The same goes for C, Y, and K. 
Coordinates of each end of vectors M3, M4, C3, C4, Y3, Y4, K3, 
and K4 represent secondary spectra in the screen set. For the 
sake of clarity regarding the correlation between a vector and a 
spatial frequency spectrum in spatial frequency space (u-v 
space) , the vector and the spatial frequency spectrum 
corresponding to each other are hereinafter described using the 
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same reference symbol such as referring to a spatial frequency- 
spectrum corresponding to screen vector Ml as "spectrum Ml". In 
Fig. 17, a series of numerals shown next to the reference symbol 
of a vector are separated by a forward slash into two parts 
5 consisting of a left hand part which expresses a spatial 

frequency of a spectrum represented by the vector placed before 
the numerals and a right hand part which represents an angle 
between the vector and the u axis. The spatial frequency is 
expressed in the unit of lpi . For example, spectrum Yl has a 

10 spatial frequency component with a frequency of 17 0 lpi and a 
direction of 45 degrees. 

As shown in Fig. 17, spectrum Ml matches spectrum Kl, 
spectrum CI matches spectrum K3, spectrum M2 matches spectrum Y3, 
and spectrum C2 matches spectrum Y2 in the screen set of the 

15 first example. A commonality relationship of the spectra among 
four colors is shown in (a) of Fig. 18. In the screen set, six 
spectra of M3, M4 , C3, C4, Y4, and K6 among the secondary 
spectra are out of the primary frequency band of 170-190 lpi. 
In this screen set, the primary frequency band contains 

20 only 6 different spatial frequency spectra Ml (=K1) , Yl, CI 

(=K3), M2 (=Y3), K2, and C2 (=Y2), whereas the primary frequency 
band in the conventional 4-color screen set contains 8 different 
spatial frequency spectra as shown in Figs. 3 and 7. 
Accordingly, in the screen set of the first example, the 

25 intervals between the different spatial frequency spectra can be 
wider in the primary frequency band than in conventional 4-color 
screen sets, with a result that moire between two colors, as 
determined by the distance of the screen vectors between the two 
colors, is of a higher frequency than in previous 4-color screen 
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sets . 

In every combination of two colors selected from four 
colors in the screen set of the first example, the moire 
frequency between two colors is approximately 85 lpi, which is 
higher than the moire frequency between two colors emerging in 
the prior-art screen sets of Figs. 3 and 7 to which screen 
ruling is similarly established on the order of 170 lpi. In 
other words, moire between two colors in the screen set of the 
first example is more inconspicuous than that in screen sets 
known heretofore. 

Further, in the screen set of the first example, 8 screen 
vectors Ml, M2, CI, C2, Yl, Y2, Kl, and K2 corresponding to the 
basis spectra form two closed triangles as shown in (c) of Fig. 
18. In other words, every screen vector corresponding to one of 
the basis spectra belongs to either of the two closed triangles. 
A vector diagram of (c) is drawn by translating vectors K2 and 
Yl in the vector diagram of (b) equivalent to the vector diagram 
of Fig. 17. 

By including every screen vector corresponding to the basis 
spectra into either one of the closed triangles, low-frequency 
moire which emerges due to superimposing of three color screens 
can be suppressed according to principles similar to those 
applied to the three-color screen set described in the above- 
cited patent documents Japanese Patent Laid-Open Publication No. 
Hei 05-257268 and No. 2000-050071. In other words, low- 
frequency moire caused by remainder frequency components between 
three colors in the screen set of the first example can be 
suppressed with respect to every combination of three colors 
selected from the four colors to the same extent as the three- 
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color screen set described in the above patent documents. 

Fig. 19 shows superimposed halftone patterns for the colors 
constituting the screen set of the first example. As can be 
seen from the figure, neither remarkable low-frequency moire nor 
5 a rosette pattern emerges when two color screens are 

superimposed and when three color screens are superimposed. 

Because parallel basis vectors M2 and K2 , and parallel 
basis vectors CI and Yl differ in length with respect to each 
other between M and K, and between C and Y in the screen set of 
10 the first example, the halftone dot pitch on the rows of 

halftone dots extending in the same direction differs between M 
and K, and between C and Y. Hue change due to registration 
error while superimposing screens for M and K, or for C and Y 
can be reduced. 

15 On the other hand, when two screens have the same halftone 

dot pitch on the rows of halftone dots extending in the same 
direction, the relationship between the two screens becomes as 
shown in Fig. 32, where (1) depicts a halftone dot pattern for Y 
(with basis vectors on (10, -10) and (15,5)) in the screen set 

20 of the first example, and (2) depicts a halftone dot pattern for 
K (with basis vectors on (10,-10) and (10,10)) in the prior-art 
example of Fig. 2. Because the two halftone dot patterns have 
the same components of 170 lpi and 45° for each spatial 
frequency spectrum, the sharing of a spectrum occurs in the two 

25 halftone dot patterns. On the other hand, because the two 
halftone dot patterns have the same halftone dot pitch on 
collinear rows, by superimposing the two halftone dot patterns, 
halftone dots completely coincide between the two screens on 
alternate lines at -45° as shown in (3) , and are completely 



offset from each other between the two screens on the other 
alternate lines. In addition to conspicuous visibility, such a 
screen set brings about an increase in hue change of secondary 
colors due to positional drifting of halftone dots. 

The four-color screen set of the first example can be 
implemented in a digital image forming system by using a 
threshold table such as the table shown in Fig. 20A. The 
threshold table supports the halftone screen for color K in the 
screen set of the first example. 

A threshold table supporting one halftone screen can be 
formed when basis vectors in two directions of the halftone 
screen are determined using a well-known technique, such as that 
described in the above-noted "An Optimum Algorithm for Halftone 
Generation for Displays and Hard Copies" by Thomas M. Holladay. 

For example, the screen for color K in the screen set of 
the first example shown in Fig. 15 has basis vectors consisting 
of a vector extending from the origin (0,0) to (15,-5) and a 
vector extending from the origin (0,0) to (10,10). A table 
expressing a repetition of the basis vectors as a repetition of 
two-dimensional tiles is referred to as "Holladay Tile" or a 
"circulating matrix of Holladay", and can represent almost every 
halftone dot pattern, regardless of whether representative of an 
orthogonal grid system or a non-orthogonal system (refer to the 
Holladay citation) . With the threshold table shown in Fig. 20, 
the entire area of an image is processed by repeating tiles 300 
each comprising 200 (40 by 5) pixels with a shift parameter 15 
(i.e. a 15-pixel displacement in a primary scan direction is 
carried out every displacement of 5-pixel tile height in a 
secondary scan direction) (refer to Fig. 20B) . A threshold 
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value from 1 to 200 is entered into each pixel in the tile of 
40X5 pixels, and pixels each having an input image data value 
greater than the entered threshold value are taken as ON and all 
other pixels are taken as OFF, which enables modulation of areas 
5 of halftone dots according to the input image data. Because 

pixel groups hatched in Fig. 20A are turned OFF when a value of 
input image data is 16, Fig. 20B shows a halftone dot pattern 
obtained as a modulation result when the value of input image 
data is 16. 

10 As input image data is generally 0-255 (8 bits), actual 

threshold values are standardized to values of 0-255 here. In a 
system in which 256 or greater levels of halftone are required, 
a multi dot method, in which double levels of halftone are 
represented by synthesizing two halftone dots similarly to the 

15 conventional dither matrix method, and other methods may be 
combined with the above-described technique. 

Halftone dot generation using such processing of threshold 
values can be easily implemented by software. Further, because 
the halftone dot generation is a simple procedure such that 

20 threshold values are compared with input image data while 

continuously reading the threshold table loaded in a memory to 
output ON/OFF bits, the halftone dot generation can easily be 
incorporated into a hardware circuit. 

Fig. 21 shows a schematic structure of a printer 20 in 

25 which such halftone dot generation is implemented. In the 

printer 20, a color converter 22 executes both conversion of 
input data, input from a host computer 10, into color space 
representation used in the printer 20, and color compensation 
for ensuring compatibility with the printer 20. A screening 



processor 30 converts the image data processed in the color 
converter 22 into binarized halftone images by a technique 
employing the above-described threshold table. A threshold 
table storage 34 stores threshold value tables for colors 
5 created from the halftone screens in the first example defined 
by the set of basis vectors of Fig. 15 using the technique of 
Holladay. A comparator 32 compares each pixel value stored in 
the threshold value table with input image data and enters 
resultant binary data into an image buffer 24. An IOT (Image 

10 Output Terminal) sequentially forms every halftone image for 
each color stored in the image buffer 24 on paper to thereby 
print a color image on the paper. Although a printer 20 is 
described above, the screen set according to this invention is 
equally applicable to other types of image-forming apparatuses, 

15 including digital copiers, digital multiple function processing 
machines, display apparatuses, and the like. 

Referring now to Figs. 22 to 26, a second example of the 
specific halftone screen set according to the concepts of this 
embodiment will be described below. 

20 Fig. 22 is a map showing basis vectors of each halftone 

screen in the halftone screen set. The screen set of this 
example is a four-color screen set having a resolution of 2400 
dpi and a primary frequency band of 141-170 lpi. Each dot 
pattern of the halftone screens in the screen set is shown in 

25 Fig. 23. As can be seen from Figs. 22 and 23, the screen set 
consists of a screen for color C having an orthogonal pattern 
and screens for colors Y, M, and K each having a non-orthogonal 
pattern. Further, basis vector Ml is parallel to basis vector 
Yl and basis vector C2 is parallel to basis vector Y2 . 



A set of spatial frequency spectra in the screen set of the 
second example has a relationship between the spatial frequency 
spectra as shown in Fig. 24. As shown in the figure, spectra CI 
and Yl match each other, spectra K2 and Y3 match each other, and 
5 spectra M2 and Y2 match each other in the screen set of the 
second example. A commonality relationship of spectrum among 
the four colors is shown in (a) of Fig. 25. In the screen set, 
seven spectra of M3, M4, C3, C4, Y4, K3, and K4 among the 
secondary spectra are out of the primary frequency band of 141- 
10 170 lpi. 

In the screen set of the second example, the number of 
different spatial frequency spectra within the primary frequency 
band is 6, which is smaller than the 8 of conventional 4-color 
screen sets. Because, as with the screen set of the first 

15 example, the screen set of this example allows the frequency of 
moire between two colors to be higher than that in prior-art 
screen sets, visibility of moire between two colors can be 
reduced compared with prior-art screen sets. The frequency of 
moire between two colors in the screen set of this example is 

20 76-86 lpi, which is a relatively high frequency where comparison 
with the primary frequency band is concerned. 

In the second example, halftone dot pitch on the rows of 
halftone dots extending in the same direction differs between M 
and Y, and between C and Y. Therefore, hue change due to 

25 registration error when superimposing the screens for M and Y, 
or for C and Y can be reduced. 

Further, in the screen set of the second example, 8 screen 
vectors Ml, M2, CI, C2, Yl, Y2, Kl, and K2 corresponding to the 
basis vectors form, as with the first example, two closed 



triangles as shown in (c) of Fig. 25. Among the above screen 
vectors, screen vectors M2, CI, and K2 lie on the triangle 
formed by screen vectors Yl, Y2, and Y3. It should be noted 
that the vector diagram of (c) is drawn by translating vectors 
5 CI, Yl, C2 in the vector diagram of (b) identical to Fig. 24. 
Because every screen vector corresponding to the basis vectors 
also belongs to one of the closed triangles in the second 
example, the low-frequency moire emerging while superimposing 
the screens for three colors can be suppressed. 

10 Fig. 26 shows superimposed halftone patterns for the colors 

constituting the screen set of the second example. As can be 
seen from the figure, neither remarkable low-frequency moire nor 
a rosette pattern emerges when two color screens are 
superimposed and when three color screens are superimposed. 

15 Referring now to Figs. 27 to 31, a third example of the 

specific halftone screen set according to the concepts of this 
embodiment will be described below. 

Fig. 27 is a map showing basis vectors of each halftone 
screen in the halftone screen set. The screen set of this 

20 example is a four-color screen set having a resolution of 2400 
dpi and a primary frequency band of 150-18 6 lpi. Each dot 
pattern of the halftone screens in the screen set is shown in 
Fig. 28. As can be seen from Figs. 27 and 28, the screen set 
consists of screens for colors Y and K each having an orthogonal 

25 pattern, and screens for colors C and M each having a non- 
orthogonal pattern. Further, basis vector M2 is parallel to 
basis vector K2 and basis vector CI is parallel to basis vector 
Kl. 

A set of spatial frequency spectra in the screen set of the 
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third example has a relationship between the spatial frequency 
spectra as shown in Fig. 29. As shown in the figure, spectra Ml 
and Kl match each other, and spectra C2 and K2 match each other 
in the screen set of the third example. A commonality 
relationship of spectra among the four colors is shown in (a) of 
Fig. 30. In the screen set, spectra M3 and C3 among the 
secondary spectra are out of the primary frequency band of 150- 
186 Ipi. 

Distinct from the above-described first and second examples, 
not all of screen vectors Ml, M2, CI, C2, Yl, Y2, Kl, and K2 are 
combined in the form of closed triangles in the third example 
(refer to Fig. 30(b)). On this account, the low-frequency moire 
due to a tertiary color which emerges through combination of 
three colors remains in the third example. 

On the other hand, although the number of different basis 
spectra within the primary frequency band is 6 in the screen set 
of the third example, secondary spectra of M3, C3 are contained 
in the primary frequency band, as a result of which the total 
number of spectra within the band becomes 8. Because the 8 
different spectra are placed at almost uniform angle intervals, 
visibility of two-color moire between the secondary spectra and 
the basis spectra is low. The frequency of two-color moire 
actually emerging in the third example remains within the range 
of from 58 lpi to 79 Ipi, which is higher than the 47 lpi of the 
lowest frequency of moire emerging in the prior-art example of 
Fig. 2. The screens in the third example are designed so as to 
have screen ruling of 150-186 lpi. Even though this screen 
ruling is lower than 165-171 lpi of the prior-art example shown 
in Fig. 2, the screens can demonstrate moire frequencies higher 
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than that of the prior art. 

Further, in the third example, the halftone dot pitch on 
the rows of halftone dots extending in the same direction also 
differ between M and K whose spectra are shared, and between C 
and K whose spectra are shared. Therefore, hue change due to 
registration error while superimposing the screens for M and K, 
or for C and K can be reduced. 

Although a preferred form of the present invention has been 
described using specific examples, it is to be understood that 
the invention is not limited thereto. It is further understood 
by those skilled in the art that various changes and 
modifications may be made in the invention without departing 
from the spirit and scope thereof. 
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